Many regular triangulations and many polytopes
نویسندگان
چکیده
Abstract We show that for fixed $$d>3$$ d > 3 and n growing to infinity there are at least $$(n!)^{d-2 \pm o(1)}$$ ( n ! ) - 2 ± o 1 different labeled combinatorial types of d -polytopes with vertices. This is about the square previous best lower bounds. As an intermediate step, we certain neighborly polytopes (such as particular realizations cyclic polytopes) have $$(n!)^{ \left\lfloor {(d-1)/2} \right\rfloor / regular triangulations.
منابع مشابه
Many neighborly inscribed polytopes and Delaunay triangulations
We present a very simple explicit technique to generate a large family of point configurations with neighborly Delaunay triangulations. This proves that there are superexponentially many combinatorially distinct neighborly d-polytopes with n vertices that admit realizations inscribed on the sphere. These are the first examples of inscribable neighborly polytopes that are not cyclic polytopes, a...
متن کاملRegular triangulations and resultant polytopes
We describe properties of the Resultant polytope of a given set of polynomial equations towards an outputsensitive algorithm for enumerating its vertices. In principle, one has to consider all regular fine mixed subdivisions of the Minkowski sum of the Newton polytopes of the given equations. By the Cayley trick, this is equivalent to computing all regular triangulations of another point set in...
متن کاملTriangulations with many points of even degree
Let S be a set of points in the plane in general position. A triangulation of S will be called even if all the points of S have an even degree. We show how to construct a triangulation of S containing at least ⌊ 2n 3 ⌋−3 points with even degree; this improves slightly the bound of ⌈ 2(n−1) 3 ⌉ − 6 by Aichholzer et. al. [1]. Our proof can be easily adapted to give, through a long case analysis, ...
متن کاملMany 2-Level Polytopes from Matroids
The family of 2-level matroids, that is, matroids whose base polytope is 2-level, has been recently studied and characterized by means of combinatorial properties. 2-level matroids generalize series-parallel graphs, which have been already successfully analyzed from the enumerative perspective. We bring to light some structural properties of 2-level matroids and exploit them for enumerative pur...
متن کاملCentrally symmetric polytopes with many faces
We present explicit constructions of centrally symmetric polytopes with many faces: (1) we construct a d-dimensional centrally symmetric polytope P with about 3d/4 ≈ (1.316)d vertices such that every pair of non-antipodal vertices of P spans an edge of P , (2) for an integer k ≥ 2, we construct a d-dimensional centrally symmetric polytope P of an arbitrarily high dimension d and with an arbitra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Annalen
سال: 2023
ISSN: ['1432-1807', '0025-5831']
DOI: https://doi.org/10.1007/s00208-023-02652-4